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Abstract We describe a partition of the double flag variety G /B + x G /B~ 
of a complex semisimple algebraic group G analogous to the Deodhar par- 
tition on the flag variety G/B + . This partition is a refinement of the strati- 
fication into orbits both for B + x B~ and for the diagonal action of G , just 
as Deodhar's partition refines the orbits of B + and B~ . 

We give a coordinate system on each stratum, and show that all strata 
are coisotropic subvarieties. Also, we discuss possible connections to the 
positive and cluster geometry of G/B + x G/B~ , which would generalize 
results of Fomin and Zelevinsky on double Bruhat cells and Marsh and 
Rietsch on double Schubert cells. 



1 Introduction 

Let G be a complex semisimple algebraic group with a fixed pair of opposite 
Borel subgroups and let T = B + n B~ be the corresponding maximal 
torus of G. The Weyl group of the pair (G,T) will be denoted by W and 
its identity element by e . The flag variety, that is the set of Borel subgroups 
of G , is naturally identified with G/B for any Borel subgroup B by the map 
gB i — > gBg~ l and naturally has the structure of a projective variety. 

In flDeo85| , Deodhar described a remarkable partition of the flag variety G/B + 
B. It is a refinement of the stratification of B both into B + and into B or- 
bits, and thus of the stratification of B into intersections of opposite Schu- 
bert cells 7Z V)W = B + w ■ B + n B~v ■ B + which we call double Schubert cells. 
In particular, it provides a stratification of each double Schubert cell. Fur- 
thermore, he showed that each stratum is isomorphic to C k x (C*) m , where 
m + 2k = dim 1Z ViW = £(w) — £(v), and the strata are indexed by certain subex- 
pressions of a reduced expression for w . 
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Throughout the paper by a stratification of a quasiprojective variety X we 
mean a partition of X 

X=[_\X a 

a<=A 

into smooth, locally closed, irreducible subsets X a , the closure of each of 
which is a union of strata Xp, (5 E A{a) C A. 

In this paper, we will describe an analogue of Deodhar's partition in the dou- 
ble flag variety B x B. 

Playing the role of the subgroups B + and B~ are the actions of G*a (the diago- 
nal subgroup of G x G) and B + xB" as subgroups of G x G. These actions are 
in a certain sense (Poisson) dual, much as B + and B~ are. To be more precise, 
recall that G x G is a double Poisson algebraic group for the standard Poisson 
structure on G . The image of G inside G x G is G a and the normalizer of its 
dual is B + x B~ . Similarly a double of B + is closely related to G and its dual 
is B~. 

As is well known, the orbits of Ga onBxS are indexed by the Weyl group W 
of G, and B + x B~ -orbits are indexed by W x W, both with the partial order 
induced by closure being the standard strong Bruhat order (or its opposite, 
depending on indexing conventions). Thus, to each ordered triplet (u, v, w) G 
W 3 , we associate the intersection of the Ga orbit attached to u and B + x B~- 
orbit associated to (v, w ) . 

Vl w = (G A • (B+, u ■ B-)) p| ((B+ x £T ) • (« • B+ «, ■ £T )) • (1) 

We will prove a number of results about these remarkable varieties. Here, we 
collect the principal results of Theorem I5.2l and Proposition l8.4l 

Theorem For all u,v,w E W 3 , the variety V^ w has a stratification indexed 
by combinatorial objects related to u, v, w called double distinguished subex- 
pressions, such that each stratum has explicit coordinates, which realize an 
isomorphism with (C*) fc x C e for some integers k,£. Furthermore, each stra- 
tum is coisotropic in the double Poisson structure on B x B. 

Interest in these varieties has arisen from different directions in mathematics. 
In |EL04l Example 4.9], they were identified with the torus orbits of symplectic 
leaves of B x B considered as a Poisson subvariety of variety of Lagrangian 
subalgebras associated to the standard Poisson structure on G . 

On the other hand, similar varieties appear in the study of positivity in alge- 
braic groups and cluster algebras. The orbit intersection V% w is just a reduced 
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double Bruhat cell as defined by Fomin and Zelevinsky in [FZ99J, and thus 
has a natural cluster algebra structure. Furthermore, the intersections with 
double Bruhat cells give a cell decomposition of the non-negative part of G . 
The stratum V™° w is naturally a double Schubert cell, and the intersections of 
the non-negative part of B with double Schubert cells gives a similar cell de- 
composition. 

When G is of adjoint type, the double flag variety B x B sits inside the won- 
derful compactification G of G as the so called lowest stratum (the unique 
closed G x G orbit). For the purposes of understanding total positivity in G 
better, Lusztig [Lus98bJ defined a partition of G which is a refinement of of 
the partition by G x G orbits. The partition (TJJ) differs from the restriction of 
Lusztig's partition to B x B. The latter consists of products of Schubert cells. 

In Section|2l we will define the varieties in question, and discuss their relation- 
ship to double Schubert cells and double Bruhat cells. In Section we will 
recall the background on relative positions and Bruhat decomposition that we 
will need later, and in Section HI we cover the analogue, for our varieties, of 
Deodhar's theory of distinguished subexpressions, which provide the neces- 
sary combinatorial setup. In Section |3 we will define our stratification and 
define a parameterization of each stratum of it, as well as characterization of 
each stratum in terms of generalized minors in Section [6l In Sections [7] and HI 
we will consider connections to positivity and Poisson geometry respectively. 
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2 The varieties Vy W 

The varieties V^ w can be defined in terms of the more classical terminology 
of relative position. For any two flags B', B" G B, we can define a "distance" 
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(in a very crude sense) between them as follows: The orbits of B' on B are 
naturally indexed by W , and relative position r(B', B") G W indexes the orbit 
in which B" lies. Following [MR04J, we use the notation B — — » B' to express 
that B and B' are in relative position w . Alternatively relative positions can 
be characterized as the Ga -orbits on B xB. That is, B — ► B' if and only if 
(g ■ B,g ■ B') = iu • for some g £ G. Relative positions can be used to 
define several interesting subvarieties of B and B x B. 

For ease of notation let v* = wqvwq, where wo G W is the longest element of 
W. 

• The Schubert cells of B with respect to B + and B~ can be defined by: 

B w = B + w B + = {B G 5}, 
B v = B~v B- = {B G 5} 

• The double Schubert cells can be defined by 

TZ W)V = B v n B ww ° = {B G B\B + B ^ B~}. (2) 

• In B x B, as we described above 

G A • ■ B") = {(Si,S 2 ) G £ x ^ £ 2 } 

(£+ x B~) • (u • B+ u; • B~) = {(B 1: B 2 ) G £ x B\B + B 1} B~ £2} 

• Thus, the intersection of these orbits is the variety 

= {{Bi,B 2 ) G B x ^Bi^B 2 ^ 5-} (3) 

While this choice of indexing of relative positions may seem a little strange, we 
will see in Sections H] and |5] that this will simplify the combinatorics necessary 
to describe these varieties. 

We consider some already known special cases: For all v,w G W , we let 

G v>w = B + wB + n B~vB- C G 

denote a double Bruhat cell of G, and let L VtW = G VyW /T be the corresponding 
reduced double Bruhat cell. 

Proposition 2.1 If u = e, then V% w is isomorphic to L v>w . Similarly, the vari- 
eties V™° w = V™% w ~ x ^ are isomorphic to K wwo , v . 
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Proof Rewriting the definition of a double Bruhat cell, any g € G is in G u>v if 
and only if B + — ► g ■ B + and B~ — > 5 • . 

Since g ■ B+ ^ g ■ B~ , the image of the action map sending 5 £ G^ )IU to 
(<? • -B + , g ■ B~) is contained in V% w , and this map is surjective (since G acts 
transitively on pairs of flags in fixed relative position). Since T is the stabilizer 
of (B + , B~), this map is an isomorphism L v>w = G V)W /T = V% W . 

On the other hand, if either of u,w is e, or « = wq then the definition of 
equation © collapses to the definition in <(2]|, for the appropriate choice of new 
v,w. □ □ 



3 Relative position and Bruhat decomposition 

In this section, we will restate many well-known properties of relative position 
and the Bruhat stratification of B, which will be used later. 

Proposition 3.1 Relative position is 

(1) invariant under the diagonal action of G , i.e. 

r(B',B")=r(g-B',g-B"), 

(2) anti-symmetric, i.e. 

r(B',B") = (r(B",B'))-\ 

(3) sub-multiplicative with respect to Bruhat order, i.e. there exist u, v G W 
such that u < r(B', B"),v < r(B", B'") and 

uv = r(B',B"'), 

(4) multiplicative if 

I (r(B', B")) + t [r(B", B'")) = I (r(B', B") ■ r(B", B'")) . 

Complementary to property|4]is the following essential result: 

Proposition 3.2 If B ^ B' , and w = w'w" for l(w') + £{w") = l(w), then 
there is a unique flag B such that B — — > B —> B' . 
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In the case where B = B + , we can use this to define a surjective projection 
map 7r™, : B w — > B^/ . We will also use this notation for analogous projections 
between B + x B~ -orbits on B x B. This makes B w a trivial fiber bundle over 
B w i . In the case where w'si = w, we can explicitly trivialize this bundle. This 
will be done in Proposition |3.31 The general case can be treated by iteration. 

As usual, we let Xi(t) = exp(tej) and X-i(t) = yi(t) = exp(i/j), where e^, fa are 
the standard Chevalley generators for the simple root spaces, and Sj are the 
corresponding simple reflections in the Weyl group. 

Following Fomin and Zelevinsky we pick a lift of W to G as follows: for sim- 
ple reflections, we let Sj = Xi(—l)yi(l)xi(—l), and w = wiw 2 if w = w\w 2 and 
£(w) =£( Wl )+£(w 2 ). 

Note that this is not a homomorphism, since sf 7^ 1 . However, it is indepen- 
dent of the reduced word we choose. 

We will use the notation x w r oli -\{t) = wxi^w^ 1 . 

Proposition 3.3 Fix two Hags B\ and B2 of relative position B\ B 2 ; that 

is (B\,B 2 ) = g ■ (ui ■ B + , u 2 ■ B + ) for some ui,u 2 G W such that u = u\ 1 u 2 . 
Let X c B be the subvariety of flags B' such that B 1 -^fl', Then X ^ C, 
and the following hold. 

(1) If s iU > u, then B' ^ B 2 for all B' £ X and the map 

t ^ 9x ul ( ai ){t)uiSi ■ B + 
defines an isomorphism C — > X . Furthermore, if U\Si > u\ then 

ht;!i)) _1 ^ B ^ = 9Xu liai )(t) ■ ■ B+,u 2 ■ B+) {t G C). 

(2) If siu < u, then there is a unique flag Bq G X such that Bq B 2 and 
for all other B' G X , B' B 2 . The map 

t gy U i(a i )( t ) u i ■ B+ 

is an isomorphism C* — > X — Bq, and Bq = gu\Si • B + . Furthermore, if 
u\Si > u\ then 

felt)) -1 i B ^ B 2)-B Q = gVmia^iui ■ B+,u 2 ■ B+) (t G C*). 

In Proposition l3.3l the term u\ can be incorporated into g, so that 

g ■ ( Ul B + , u 2 B + ) = gu x ■ (B+ , uB + ) 

which somewhat simplifies the statement. We state the proposition as above 
since this is the form in which it will be used later. The proof is straightforward 
and is left to the reader. 
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4 Double distinguished subexpressions 



In this section, we will discuss the combinatorics of the "double Weyl group" 
W x W . As with "double flag variety," this terminology can be justified by 
the fact that this is the Weyl group of the double G x G . In particular, we will 
generalize Deodhar's notion of a distinguished subexpression to the double case. 
In Section |5l we will see that these double distinguished subexpressions play 
the same role for the varieties V% w that distinguished subexpressions do for 

First let us describe briefly the "single Weyl group" case: Consider a reduced 
expression w = s ix ■ ■ ■ s in in W, and let W( k ) = s h ■ ■ ■ s ik , and w = (iu( ) , . . . , w^) . 
A sequence v = (v(o), • • • , v {n)) is called a subexpression of w if = e and 

v (k) e {v( k -i),V(k-i)Si k } 

for all 1 < k < n . Informally, v has been obtained by throwing some of the 
simple reflections out of the word w . 

Such an expression is called distinguished if whenever V( k _ 1 ^Si k < v^ k _^, we 
have vha = v^-\)Si k , that is, v decreases in length whenever possible. 

Following the convention of Fomin and Zelevinsky, we consider W x W as a 
Coxeter group with simple reflections s_j, Si for i G II, the simple roots of G. 

Pick a reduced word s« 1 • • • Si n for (v, w) G W x W. As before, we let 

[v(k), w (k)) = s h ■■■Sik- 
We let e(k) = 1 if i k > and -1 if i k < 0. 

Now, fix a sequence u = (u(o), • • • , u ( n )) with uu\ G W. We call u a double 
subexpression of (v, w) if U( ) = e and 

(1) if i k > 0, then u (fc) G {u( fe _!), ^( fe _ 1 )S| ifc |} / 

(2) if i fc < 0, thenu (fc) G s^u^x)}. 
We can write this more compactly as 

M U {k) G {u <k) U t(k) Sr ,1 

\*) u (k) fc \ u (fc-l)' u (fe-l) s l*fcl/- 

We call u double distinguished if w^y = u^^yS^^ for all A; such that u e ^2^ s \i k \ < 

e(fc) 

For each expression u, we let 
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• J° be the set of indices k G [1, n] such that = , 

• J+ be the set of indices k G [1, n] such that u^ k _^ < u^, 

• J~ be the set of indices k G [1, n] such that u^k-i) > u (k) ■ 

Obviously, a subexpression u of (v, w) is uniquely determined by these sub- 
sets. 

Note that each double distinguished subexpression writes u^ n ) as a product of 

u (n) = ('" W ) _1 uV with u w < w,u v < V. 

We call a double distinguished subexpression positive if J~ = . As is the 
case for usual (single) subexpressions, a positive subexpression with U( n ) = u 
exists if and only if any does. 

Proposition 4.1 The following are equivalent: 

(a) There is a unique positive double distinguished subexpression of any 
reduced expression for (v, w) with ui n \ = u. 

(b) There is a double distinguished subexpression of some reduced expres- 
sion for (v, w) with = u. 

(c) u = v'w' for v' < v^ 1 and w' <w. 

Proof The implications (a) =^> (b) =^> (c) are obvious. 
Now, we consider the implication (c) => (a) . 

Since v' < v^ 1 and w' < w, there are positive subexpressions for both these 
elements. We can combine these into a double expression v'w' , which is a 
subexpression u for u. We can assume by the deletion property of Coxeter 
groups that u is positive (i.e. reduced). The only question is whether it is 
distinguished. 

Let k be the largest index for which u^-i) > u<i (k-i) s \i k \ ■ Using the deletion 
property again, there is an index k' < k for which u^') > u^r_^, such that if 
we delete k' from our original subexpression and add k, we have a positive 
double subexpression which agrees with our original for all indices outside 
k' < i < k (in particular n), and for which the largest index where it is not 
distinguished is strictly smaller than k . Using our cancellation argument in- 
ductively, we obtain a positive double distinguished subexpression for u. 

Uniqueness follows from the fact that if a positive double distinguished subex- 
pression exists, it is forced by the distinguishment and positivity conditions to 

be the following: we set = u and let u^_^ = min , uf]^ s \i k \^ ■ □ 

□ 
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It is worth noting that when either of v = e (resp. w = e), condition (c) of 
Proposition 14. 1 1 simply reduces to requiring u < w (resp. u < v~ l ). 

We can obtain a similar reduction when u = wq . 

Proposition 4.2 There exists a double distinguished subexpression of (v, w) 
with wq if and only if vwq < w . 

Proof By Proposition ^. 11 if such a double distinguished subexpression exists, 
then wo = v'w' with v' < v, w' < w. Thus vwq < (f') _1 wo = w' < w. 

On the other hand, if vwq < w , then v' = v, w' = vwq realizes condition (c) of 
Proposition 14. II □ □ 



5 The stratification of V^ w 

For each reduced expression (v, w) for (v,w), we have the standard projection 
maps 

7r fe :B v xB w ^ B V(k) x ETW , vr fc = < (fe) x < w . 

Fix such an expression, and for a pair (B\, B 2 ) G V^ w C B v x B w , consider the 
sequence = r(irk(Bi, B2))wq . That is, is the unique element such that 

Tr k {Bi,B 2 ) £ Vv$,w (k) . 

Theorem 5.1 The sequence u = (it(o), • ■ ■ ,v>( n )) JS a double distinguished 
subexpression of (v, w) . 

Proof To simplify notation, we let 

1 V . f2 Y2 _2 W . to f2 

Assume for simplicity that if, < (the proof for i& > is the same). Then 

7r2(S 2 ) = 7r2_i(5 2 ) / andr(7ri(Si),7ri_ 1 (fli)) = S | ifc |. 

By Proposition 13.31 ut^ € {u(k-i)} 8 \i k \ u (k-i)}t so u is a double subexpres- 
sion of (v, w). If U(jfc_i) > S|j fc |U( fc _ 1 ), since left multiplication by wq is order- 
reversing for Bruhat order, 

r(7ri(B 1 ),4_ 1 (B 1 )) -r (^-1(51,52)) = r(7r fc (Bi,B 2 )) 

by property ® of Proposition 13.11 That is, = s\ ik \ii( k _ 1 y Thus, u is also 
distinguished. □ □ 
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Let w to be the subvariety of V^ w defined by 

P» w = {(5i,5 2 )|7r fe (5i,5 2 ) G V:^, W(k) } 
The theorem above shows that V% w has a partition, 

= I I V u (4) 

' v,w I I ' v,w V 1 / 

u 

which we will show in Section [8] is a stratification. First, let us understand the 
topology of the strata a bit better. 

We let 
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yuj h) a ik (tk) ik>0,k<£J+ 
x u y k) a ih {tk) ik<0,k(£J+ 
1 k G J.7 



and let # u (ti, • •• ,*n) = Sl(*i) • • ■ ffn(*n) where = 1 if i G J+, U G C* if i G J° 
and tj G C if i G J u . 

Theorem 5.2 For any double distinguished subexpression u, 

P"w = (C*) |JSI x Cl J "l. 
In particular, dimP" w = n — | J+| < £(w) + £[v) — £{u) . 
Furthermore, the map 

ip u : (t 1} . . . ,i„) i-> 9u(h, . . . ,t n ) • (ii w • B + ,u v ■ B~) 
is an isomorphism between (C*)I J " x Cl Ju I and V™ w . 

Corollary 5.3 The set V% w is a smooth, locally closed, and irreducible subva- 
riety of B x B. It is nonempty if and only if u = w'v' for some w' < and 

v' < v . 

The first part of this corollary is a special case of [EL04, Proposition 4.2]. That 
part and Proposition 4.2 in [EL04J also follow directly from Richardson's result 
lRi92l Corollary 1.5]. 

Proof The intersection between B + x 5~ and G a -orbits is transverse, since 
© is spanned by b + 9 b_ and 0a- Thus, V^ w is a locally closed, smooth 
subvariety of B x B. of dimension £(v) + £(w) — £{u). In particular, in each 
irreducible component, there is a stratum of dimension £{v) +£(w) —£{u) . Since 

6*mV*=l{v,w) - \J+\=£(v,w)-£(u) - \J U \ 
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a stratum is of maximal dimension if u is positive, and there is a unique such 
double distinguished subexpression. Thus, V^ w only has one component, and 
thus is irreducible. 

The second part follows from Proposition ^. 1 1 and Theorem l5.2l □ □ 

Applying Proposition 12.11 we see that Corollary 15.31 also gives a characteriza- 
tion of when the varieties 1Z V , W are nonempty (in fact, it provides 3 different 
descriptions). Proposition 14.21 and the discussion preceding it show that these 
characterizations all reduce to a previously known characterization. 

Corollary 5.4 (|Deo85, Corollary 1.2]) The variety 1Z V:W is nonempty if and 
only if v <w. 

Proof of Theorem 15.21 By induction, assume the result is true for ui n -\) > v (n-i) > w (n-i) > 
and for simplicity, assume i n > 0, and let 

X = {(B 1} B 2 )eBx B\Bt ^ B[, (B[,B 2 ) e Pv^^n-i)}- 
Then, if Sj n ii( ra _ 1 ) < ui n -i), then X = V™ w/ and by Proposition l3.31 part (1), 

g u (t u ...,t n )-(u™ -B+,u v -B-) 

= 0U( B _i ) (*lj-"i<n-l) • y u ™(a tn )(tn) ■ ■ B + ,U V • B~) 

is a parameterization of "P" w . 

On the other hand, if Si n U( n _i) > it( n _i), then X = P v ,w _1) U "Pv^v (n_1) , and 
by a similar calculation, part (2) of Proposition l3.3l confirms that g u provides a 
parameterization. □ □ 

lfu = e, then the unique non-decreasing sequence is obviously given by = 
e for all k . 

In (FZ99J, Fomin and Zelevinsky construct a dense subset of G V)W for each 
reduced word for (y, w) by the factorization map 

3-v,w : H x (C ) ► G VjW 

(/i,*i,...t n ) h-> Xi x {tx) ■ ■ ■ x in (t n )h. 

Clearly, the composition ip o x v jW does not depend on /i, and so gives an injec- 
tiati(C*)»-nV 
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Corollary 5.5 1S exactly the set of elements of the form (g ■ B + ,g ■ B ) 

where g = hx^ (t\) ■ ■ ■ Xi n (t n ) with t,eC*. 

Thus the stratification of V„ w induces a stratification of the double Bruhat cell 
B + vB + n B~wB~ with maximal stratum that coincide with the open subsets 
of Fomin-Zelevinsky [FZ99|. In addition, all strata have dimension greater 
than more half the dimension of G u,v ; in fact, they are coisotropic with respect 
to the standard Poisson structure on G , as we will show in the last section. 

Furthermore, if w = 1, then we recover a rewriting of the parameterizations 
of BMR04| for double Schubert cells: to produce our parameterization from 
theirs, simply commute all Weyl group elements past the unipotent elements 
until they are collected at the end of the word. 

On the other hand, ifv = l, then we recover the double Schubert cell TZ U w ,vw , 
with the opposite parameterization. 

Remark 1 These results all have a straightforward generalization to the in- 
tersection of a Ga -orbit with an orbit of B X B' with B and B' two Borel 
subgroups of G, which may not be opposite. Unlike the varieties V% w , we do 
not expect these more general orbit intersections to have good properties with 
respect to Poisson or positive structures. However, in the case where B = B' , 
we will recover results of Curtis [Cur88J, which are relevant to the study of 
Hecke algebras. 

The varieties of Curtis appear in a second way in our theory. If one chooses a 
reduced word for (v, w) which puts all reflections in the first copy of W before 
those appear in the second copy, i.e. an "unmixed" word, then tth v \ is simply 
the projection onto the first factor V% w C B x B — > B. Each fiber of this map 
will be isomorphic to one of Curtis's varieties, though which variety it is will 
depend on which double Bruhat cell we are taking the fiber over. In this case, 
each of our strata projects to a Deodhar stratum in B, with fiber given by one 
of Curtis's strata. In particular, considering the intersection of our stratification 
with each fiber will recover Curtis's stratification. 



6 Chamber minors 

Just as in |BZ97t IMR04| , we can define w in terms of certain generalized 
minors, which one can call "generalized chamber minors." Although Marsh 
and Rietsch have already claimed this name for the generalized minors which 
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appear in their "generalized Chamber Ansatz," since our situation subsumes 
theirs, it should cause no confusion. 

For a fixed highest weight vector h\ in the representation V\, let h* x denote 
the unique dual highest weight vector in V x *, and (— , — ) denote the standard 
pairing between these spaces. The generalized minors are defined by 

A^(g) = (gv-h x ,w-h* x ). 

These are precisely the matrix coefficients of extremal weight vectors in rep- 
resentations of G. They play a central role in the papers I BFZ051 IBZ971 IFZ99 , 
lKZ02llZil00l 

Let U + and U~ be the unipotent radicals of B + and B~ , and for all w G W , 
let U^j = U^ 1 n wU T w^ 1 . As usual, the map a V)W : x U~ — > B v x B w given 
by action on (v • B + , w • B~) is an isomorphism. Furthermore, 

Proposition 6.1 For all B 1 eB w ,B 2 eB v / 

ir k {B 1 ,B 2 ) = a~^(B 1 ,B 2 ) ■ (v^ ■ B + ,w {k) ■ B~). 

This allows us to identify the varieties V™ w using chamber minors: 

Theorem 6.2 Let (z 1 ,z 2 ) = a~i,(Bi, B 2 ) . Then {B 1 ,B 2 ) G P"w if and only if 

&X^C k ( z i' z ^ + for a11 keJ° u ,i k <0, 
aSJ^ (z^z 2 ) = for all kEJ+,i k < 0, 

A ww^ fc _^ for aI| fc G J o ) . fc > 0) 

A^S/- 1 ^ 1 " (^i) = for all fc G J+, i fc > 0. 

Proof By definition (B±, B 2 ) = {z\v ■ B + , z 2 w • B~) and 

■K k (Bi,B 2 ) = {zxVq.) ■ B + ,z 2 W( k) ■ B~), 
so for all k, we calculate 

r(ir k (B 1 ,B 2 )) = r(ziv {k) ■ B + ,z 2 W( k) ■ B~) = r(B + ,v~^z^ 1 z 2 w {k) ■ B~) 

is uq^Wq if and only if v^z^ 1 z 2 w^ G B + u^B~ . 
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By basic representation theory, g € B + uB if and only if 
or equivalently 

Applying these to g = vZsZ^ z^w^, we find that the relations are necessary. 

Now assume that they are sufficient for all (v',w') with £(v',w') < £{v,w). 
Thus, the first n — 1 relations are sufficient to assure that 7r n _i (-81,-82) G 
^(n-ii.w^!) • For ease, again assume that i n > 0. 

If n £ J u , we are done, so assume n <E J° U J+, that is su n i«( n _i) > U( n _i). 

Then {B\,B2) must be in Vv%~ x) or 7 3 *|S l|n(n_1) , and this determines which 
Deodhar stratum it lives in. Since u^ n _^s^ r ^uij i > _-^Ljj,if 

WU 7n— l) UJi —1 

then by the formulae above, A^ 71 j (z 2 zi) = 0, whereas if ur n \ = ti( n -i) 
then 

wuT 1 -, _i -, 

Awwi 5 (^ 1 ^i) = Ar i w «(^i)^0. 
Thus, the hypotheses of the theorem are sufficient as well as necessary. □ □ 

In the case where w = 1 , there is an explicit change of coordinates between our 
parameterization of Theorem 15.21 and a coordinate system given by chamber 
minors, known as the Generalized Chamber Ansatz, described in [MR04J. 

Question 1 Is there a generalization of the Chamber Ansatz to the coordinate 
systems in Theorem \5.2V 

7 Positivity 

Previous work along these lines has been closely related to the theory of to- 
tal positivity. While this the concept of totally positive matrices has existed 
for decades, it was developed in its modern form by Lusztig, followed by 
Berenstein, Fomin and Zelevinsky (see the papers [BZ97[ IBZOll IFZ991 ILus94l 
ILus98alH . 
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Let G >0 , the strictly totally positive part of G, be the subset of G on which all 
generalized minors are positive. By [FZ99|, this is the same as the set of G of 
the form 

g = x h {ti) ■ ■■x in {t n ) 
for ti G M>o and ■ ■ ■ si n a reduced word for (wq, wq). 



The set of non-negative elements of G is simply the closure G-° = G >0 . Sim- 
ilarly in any based G-space (X, x), we can define a positive subset relative to 
x as the subset = G >0 ■ x. 

In |Lus94| , Lustig showed that G-° has a natural (real) cell decomposition, in 
which each cell is the intersection of G-° with a double Bruhat cell. 

In (R99J, Rietsch showed that B- has a similar cell decomposition in terms of 
double Schubert cells, as was conjectured by Lusztig. 



Now, we define the positive part of B x B to be (23 x B)-° = G\-{B+,B~). 
We prove below that this is not the product of the positive flag varieties B-° x 
B-° C B x B. In particular, it differs from the restriction of the nonnegative 
part of the wonderful compactification G, defined by Lusztig [Lus98bJ, inter- 
sected with the lowest stratum B x B. In the terminology of [FG03J, these 
different "positive parts" correspond to different positive structures on B x B, 
one the product the standard positive structures on the flag variety, and one 
descending from the standard positive structure on G . 

For example, if G = SL 2 C, one can identify B x B with CP 1 x CP 1 . Then 
B >o x B >o ig the su b S et 

{(a,b)\a,be [0,oo]} 

whereas (B x B)-° is 

{(a, b)\a G [0, oo], b £ [l/a, oo]}. 

While this definition may look asymmetric in a and b, in fact, it is invariant 
under the switch map. 



Theorem 7.1 For any simple algebraic group G, 

(B x B)-° C B-° x B-°. 

Proof Since G >0 = U + -°H^°U--° = U--°H^°U+- by tFZ99l . 

G >0 • {B+, B-) c U--° ■ B+ x U+-° ■ B-. 
Taking closure of both sides yields the desired inclusion. 
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Now, consider the Schubert cell B Si x B Si for some simple root S{ . This natu- 
rally identified with the flag variety of the corresponding root subgroup, iso- 
morphic to SL2C. The intersection B-° x B-° n B Si x B Si is precisely the same 
as the corresponding product in the double flag of SL2C (this is clear from the 
parameterization of B given in IIMR04I ). On the other hand (B xB)-°n P|. jS . 

is precisely (G Sz ' Si )-° ■ (B + ,B~). By our calculation for SL 2 C, these sets do 
not coincide. □ □ 

By analogy with previous positivity results |FZ99llHe04UMR04| , we conjecture 
that the varieties V^ w and the parameterizations of them we have described 
are closely connected to the positive part of B x B. 

Conjecture 1 (B x B)-° has a real cell decomposition, given by its intersec- 
tions with the subvarieties V^ w where u,v,w range over W. Each such in- 
tersection Vy W -° = V% w n (B x B)-° is contained in V™ w / and (p u + gives an 
isomorphism between j^M+^MM and ^>o_ 

The positive structure on G can be strengthened to a cluster algebra structure 
(for background on cluster algebras, see [BFZ05. FG03. FZ02J), so the varieties 
V% w = L v ' w have a natural cluster algebra structure. 

Question 2 Does have a cluster algebra structure for a/e? 

While quite natural from the perspective that the varieties w are a general- 
ization of double Bruhat cells, this question appears to be quite difficult, and 
is beyond the scope of this paper. 

8 The Poisson geometry of strata 

In this section, we show how our partition (and that of Deodhar) are com- 
patible with the natural Poisson structure induced by the standard Poisson 
structure on G and the double structure on G x G . We assume from now on 
that G and G x G are endowed with these Poisson structures, unless stated 
otherwise. 

There seems to be a clear, if somewhat imprecise, connection between positive 
and Poisson structures on B x B . Just as B x B has two positive structures, 

• one coming from the product of standard positive structures on B 
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• one from the standard positive structure on G& , 
it also has two Poisson structures, 

• one from the product of the Poisson structure induced on B by the stan- 
dard Poisson group structure on G ("the product structure"). 

• one induced by the double Poisson structure onGxG ("the double 
structure"). 

One possible explanation for this correlation would be a positive answer to 
Question [21 A cluster algebra structure on the varieties V% w would endow 
them with compatible Poisson and positive structures. 

In fact, there are many different Poisson structures on B x B, in particular, 
one for each pair of transverse Lagrangian subalgebras u and u' of g x g . For 
more on such subalgebras, see the papers of Evens and Lu, |EL01llEL04|| . It 
is proved in |LY06| that the intersection of each N(u) and N(u') orbits is a 
regular Poisson subvariety of B x B, where N(u) and N(u') are the normalizers 
of u and u' in G x G. This provides the analog of the partition (d) of B x B in 
the general case. 

Question 3 Is there a generalization of the finer partition $4$ to general choices 
of transverse Lagrangian subalgebras which has good Poisson properties? 

Let us first collect a few useful pieces of information about Poisson algebraic 
groups. 

Proposition 8.1 The subgroups B + , B~ are Poisson subgroups of G, and 
B + x B~ and Ga are Poisson subgroups of G x G. 

This implies that the standard Poisson structure on G and the double structure 
onGxG can be pushed forward to well defined Poisson structures on B and 
B x B. The latter become Poisson homogeneous spaces for B and B x B, 
respectively, of so called group type. 

Proposition 8.2 Let X be a Poisson H -variety for any Poisson algebraic group 
H , and assume the Poisson tensor vanishes at x G X . Then the map /i m h ■ x 
is Poisson. In particular, H ■ x is a Poisson subvariety. 

Proof The Poisson tensor vanishes at x, so g i— > (g, x) is a Poisson map. The 
rest is clear. Here again H ■ x becomes a Poisson homogeneous H -space of 
group type. □ □ 
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This proposition implies that TZ VjW and V% w are Poisson subvarieties of B and 
B x B. In fact, they are torus orbits of symplectic leaves (see |EL04"l lGY05IQ . 

It also implies that many projection maps between orbits are Poisson. 

Proposition 8.3 The projection maps 

n™, : B w — > B w > 

—W . YDW tow' 

ir w , : o — > o 

for w,w f G W with = £(w) — t(w') are Poisson submersions, as are 

the analogous maps for B + x B~ orbits on B x B. 

Since the Poisson structure on B x B is not the product of Poisson structures 
on B, the second half of the proposition does not follow immediately from 
the first, though it does have the same proof. Similar techniques were used in 
HGY051 Proposition 1.6, §3.1]. 

Proof If / : X — *■ Y and g : Y — > Z are surjective maps between Poisson 
varieties, and / and g o / are both Poisson then g is Poisson as well. 

Now, let / be the projection map B + —> B + w ■ B + given by action on w ■ B + . 
Since the Poisson tensor vanishes at w ■ B + , this map is Poisson. 

Let g = 7r^ ; . In this case, go f is just the map B + —* B + w' ■ B + given by action 
on w' ■ B + , which as we argued above, is Poisson. Thus, n™, is Poisson as well. 

The same argument works on B x B. □ □ 

We might hope that there is some sort of compatibility between the Poisson 
structure of P" w and our subvarieties P" w • They cannot be Poisson since 
Vy W are the minimal T-invariant Poisson subvarieties of B x B. But there 
is a weaker notion of compatibility with Poisson structures which it is more 
reasonable to expect. 

One calls a subscheme Y of an algebraic Poisson variety X coisotropic if its 
ideal sheaf Xy is closed under Poisson bracket. That is, if / and g are two 
rational functions on X , which both vanish on Y, {f,g} does as well. Note 
that this is a much weaker condition than being a Poisson subvariety which 
requires {/, g} to vanish on Y if either of / or g does. 

Proposition 8.4 If Y C X is coisotropic and ip : Z — > X is a Poisson map, 
ip~ l (Y) is coisotropic in Z . 
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Some care must be taken when applying this proposition to algebraic maps 
which are not reduced. In this case, one may pullback the reduced subscheme 
structure on a subset of X, and obtain a non-reduced subscheme ^ _1 (Y) 
which is coisotropic, even though its reduced counterpart ip~ 1 (Y) ret j i C Z is 
not. This will not be a problem as long as the map tp is smooth (in the algebraic 
sense, which is roughly equivalent to being a submersion in the differential 
category). 

Proof Obviously, this only needs to be checked for affine varieties, so let (p* : 
A — > B be a homomorphism of Poisson algebras, and I C A be an ideal such 
that {1,1} C I, then {<p(I), tp(I)} C tp{I), and so 

{Bip(I), B V (I)} C B{<p{I), tp{I)}+Bv{I){y{I), B}+<p{l)-{B, B} c B<p(I) □ 

□ 

Theorem 8.5 The Deodhar components 7£ v ,w and P"w are coisotropic sub- 
varieties of B and B x B respectively. 

Proof We will first consider the case of 7£ V)W . By Proposition l8.4l coisotropy is 
preserved under pullback by Poisson maps. Thus, consider the Poisson map 
7r n _i : B W(n) — > B W(n _ l) . Each Deodhar component of Tl v . w is the intersec- 
tion of the pull-back of a Deodhar component of TZ V s in ,w (n _ 1) or H v ,w (n _ 1) with 
B w ° v (here we use the fact that vr n _i is smooth (in the sense of algebraic ge- 
ometry), to see that the subscheme structures match up). By induction, these 
are coisotropic subvarieties of B w , 1)7 and so their pullbacks are coisotropic 
in B W(n) , which is a Poisson subvariety of B . 

The proof for V^ w is precisely the same. □ □ 

We complete this section with a proof of the fact that our partition is in fact a 
stratification. While the dimension calculations we have done suggest that this 
is the case, it needs to be carefully checked. In some other, superficially similar 
situations, e.g. certain moduli spaces of flat connections, similar partitions are 
not stratifications. Luckily, on B x B, this is not the case. 

Theorem 8.6 The partition in equation $4$ is a stratification of B v x B w (and 
thusofVlJ. 
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Proof Let X be the sheaf of all algebraic vector fields on B v x B w and let 
Qi the subsheaf of vector fields such X such that the pushforward Ttt^X) 
is well defined and Hamiltonian on B v , k , x £> w ( fc ) . In particular, Q n is simply 
the sheaf of Hamiltonian vector fields. Now let Q be the intersection of these 
sheaves. This sheaf is H invariant, the maps iik and the Poisson structure on 
each variety are H -invariant, so [l),G] C Q, and Q' = f) + Q is a Lie algebra 
subsheaf of X . Consider the orbits of Q' on B v x B w , that is, the foliation one 
obtains from integrating it. This is a partition of B v x B w which respects the 
partition B v x B w = UP" m (since these are torus orbits of symplectic leaves). 
We claim that these are precisely the subvarieties P" w . Since the varieties 
P" w are connected, we need only check that the image of the evaluation map 
ev-j : Q' — > T X (B V x has image precisely T X V^ W . That the image is con- 
tained in this tangent space is clear, since T x iTk o ev x lands in the tangent space 
to the symplectic leaf in each case, since all push forwards are Hamiltonian. 
On the other hand, assume that the claim is true for k < n. Then if u > u^ n -i) , 

J-x"n-l ■ J-x' v ,w ^ ± x> v {n _ 1) ,w {n _ 1) 

is an isomorphism, and the hamiltonian vector fields X^f for all functions / 
on B V{n _ 1} x B W( - n - 1 i span the tangent space to P" w - Otherwise, there is a 1 
dimensional kernel, which the Hamiltonian vector fields of pullbacks form a 
complement to in T X P" . Since evaluation by the Poisson form Iljj vanishing 
on ker T x n n -i is an open condition, on some (analytic) neighborhood of x, 
iljj does not vanish on kerT x 7r ra _i, and there is a 1-form a such that Iljjo" G 
ker T x ir n -i . The Hamiltonian vector field X a is in Q , since it is killed by T x irk 
for all k < n. 

Thus, we have proved that the subvarieties P" w are precisely the leaves of the 
foliation corresponding to Q' . Since the closure P" w is also invariant under 
Q' , it is a union of leaves of the corresponding foliation, i.e. of varieties P"' w 
where v! ranges over some set of reduced double subexpressions of (v,w). 
Since the varieties P" w are smooth, connected and locally closed, this parti- 
tion is, in fact, a stratification. □ □ 

Consider the poset structure on double distinguished subexpressions given by 
u' > u if and only if u',^ > uq^ for all k. Since Bruhat order gives the closure 
relations on B x B, the sub variety 

QU I I pu' 

^v,w |_J ' v,w 

u'>u 

is closed. By definition, P" w C Q" w . 
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Question 4 Are these sets equal? If not, what are the closure relations for the 
stratification of B v x B w by 7^ w ? 
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